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Abstract — In this paper, a framework for experimental pa- 
rameters in which Pacltet Delivery Ratio (PDR), effect of link 
duration over End-to-End Delay (E2ED) and Normalized Routing 
Overhead (NRO) in terms of control packets is analyzed and 
modeled for Mobile Ad-Hoc NETworks (MANETs) and Vehicular 
Ad-Hoc NETworks (VANETs) with the assumption that nodes 
(vehicles) are sparsely moving in two different road. Moreover, 
this paper contributes the performance comparison of one Proac- 
tive Routing Protocol; Destination Sequenced Distance vector 
(DSDV) and two reactive protocols; DYnamic Source Routing 
(DSR) and DYnamic MANET On-Demand (DYMO). A novel 
contribution of this work is enhancements in default versions 
of selected routing protocols. Three performance parameters; 
PDR, E2ED and NRO with varying scalabilities are measured to 
analyze the performance of selected routing protocols with their 
original and enhanced versions. From extensive simulations, it 
is observed that DSR outperforms among all three protocols at 
the cost of delay. NS-2 simulator is used for simulation with 
TwoRayGround propagation model to evaluate analytical results. 

Index Terms— DSR, DYMO, DSDV, packet delivery ratio, end- 
to-end delay, normalized routing overhead, MANETs, VANETs 



I. Background 

Mobile Ad-Hoc NETwork (MANET) is a self-configuring 
network of mobile nodes connected with wireless link in 
which each mobile acts as specialized router, thus, it is 
capable of forwarding packets to other nodes. Vehicular Ad- 
Hoc NETwork (VANET) is a special type of MANET used to 
provide communication between vehicles moving with high 
mobility. 

In wireless ad-hoc networks, routing protocols are used to 
calculate efficient routes. These protocols are divided into two 
main categories with respect to their routing behavior; on- 
demand (reactive) and table driven (proactive). Reactive rout- 
ing protocols calculate routes for destination in the network, 
when it is needed therefore these are known as on-demand 
routing protocols. Proactive protocols are based on periodic 
exchange of control messages and maintaining routing tables, 
that is why these are known as table-driven routing protocols 
for complete implementation of topology locally. Reactive 
protocols usually takes more time to find a route as compared 
to a proactive protocol. For our analysis, we have selected 
two reactive routing protocols, DSR [1] and DYMO [2] and 



one proactive routing protocol DSDV [3]. Moreover, we also 
enhance DSR and DYMO to obtain efficient performance. To 
validate the efficiency of these enhancements, simulations are 
performed in NS-2 by considering different scalabilities using 
Random Way Point propagation model. 

II. Related Work and Motivation 

Several studies have been made for comparing different 
MANETs routing protocols using different performance met- 
rics. Performance study which is presented in [4], discusses 
a delay time analysis for multi-hop Vehicle to Vehicle (V2V) 
communication over linear VANETs. Authors in this paper 
discuss only about Packet Delivery rate (PDR) and End-to- 
End Delay (E2ED), however, we have also discussed about 
the Normalized Routing Overhead (NRO). 

Performance analysis of two reactive protocols, AODV and 
DSR is compared by A. Shastri et al. [5] with varying pause 
time, scalability and number of connections only in VANETs. 
On the other hand, we compare reactive protocols with 
proactive ones, hke AODV, AOMDV, DSDV and DYMO are 
evaluated by Mohammad Azouqa et al. [6] with performance 
metrics PDR, AE2ED and NRO versus number of nodes in 
VANETs. 

Performance evaluation of AODV and DSR with varying 
pause time and node density over TCP and CBR connection 
in VANETs is compared by [7]. 

Saishree Bharadwaj.P. et al. in [8], compare the performance 
of AODV and DSDV in Urban Scenai'io of VANETs. 

Rajeshwar Singh et al. [9] evaluate the performance of 
DSDV and DSR using performance metrics; throughput and 
Packet Delivery Fraction (PDF) with varying scalability in 
MANETs. 

In [10], authors compared AODV, DSR and DSDV on the 
basis of TCP traffic pattern only in MANETs. 

DYMO is a reactive routing protocol and the main candidate 
for the upcoming reactive MANET routing protocols. It is 
based on the work and experience from previous reactive 
routing protocols, especially AODV and DSR [11]. 

The studies that have been done so far from [4] to [8], 
compare the performance of routing protocols in VANETs only 
and the studies from [9] to [11] compare the performance of 
protocols only in MANETs. In this paper, we compare two 
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reactive protocols; DSR and DYMO and a proactive protocol; 
DSDV in both MANETs and VANETs. A novel contribution 
of this work is enhancement of DSR and DYMO protocols to 
improve the efficiency. 

III. Modeling Experiment Performance 
Parameters 

In [4], author derives the equation for Average End-to-End 
Delay (AE2ED) and PDR by using probability distribution 
with some assumptions. One of the assumption is that the 
probability of a segment a; of a single road contains the car 
is Xx at any time t. The initial inter-vehicle spacing is d{0} 
and R is the range of node. The Probability of Fkst Time 
communication between two nodes (vehicles) is: 



Pr{dO <R) = Xe 



(1) 



A. Packet Delivery Ratio, po 

From the assumption of [4], the probability that the road 
segment x of one direction contains the node/vehicle is Ax 
and the probability of First Time communication between 
two nodes (vehicles) in eq. (1). If the inter- vehicle spacing 
d{Q} < R between any two nodes/vehicles then communica- 
tion is easily possible and the probability is Ae~^^ dx 
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where, T is period during which nodes(vehicles) wait for 
communication. 



d{0}<R, d{0} is the inter-vehicle spacing and R is the 
transmission range 




Fig. 1: Communication Model in VANETs 
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where, p is the probability distribution function of velocity: 
p{v) which is: 
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We assume a road with two different directions Di and D[ 
or D2 and D2, then the probability that the road segment x 
contains the node (vehicle) in any of the direction, as shown 
in Fig. 1 is A^x^ + 2Ax and the probability of First Time 
communication is: 

Pr{d{0} < i?) = Ae^^'^'+2^^ (6) 

So, the probability that inter vehicle spacing d{0} < R is 
/o^Ae-(^'"'+2^") dx and po is 



B. Average End-to-End Delay, Tq 

To is also calculated by using one step wait time and 
probability given in eq. (1) which is given by [4]. So, 



To = / Ae 
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Similarily, according to our assumption, we can write tq in 
terms of eq. (5) as. 



3) DSDV: NROdsdv-- 
DSDV, formula for NRO is 



Now for Proactive Protocols 
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C. Normalized Routing Overhead, NRO 

1) DYMO: NROdymo: For calculating NRO of DYMO, 
first we calculate NRO for Route Discovery (RD) and for 
Route Maintenance (RM). As iVi?0^„^^f° is: 



iVi?0^I5° = NRO 
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While RERRpkts represents the number of Route ERRor 
(RERR) messages; 
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where, 'h' is hop-count, V shows the routing packet, ' s' 
show the generated packets, TTL{R) shows the TTL value 
of the ring R during Expanding Ring Search (ERS), No : 
of Sources are 12, LBint is the link breakage occurance, 
'iJ-„( is periodic update time for link sensing i.e., 1 sec in 
case of DYMO routing protocol and t is the time period. 

2) DSR: NROdsr-- Also equation for NRO of DSR is 
same as for DYMO but link monitering in DSR is done on 
MAC layer. So, 



rTTL{R) 

NRO^^'^ = No : of Sources. / Xe^dh (21) 

DSR uses Packet Salvaging (PS) technique to maintain the 
routes when any link breakage occurs. 
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Here the periodic update interval Hint is 15 sec and trigint 
depends on the event of breakage. As MAC layer notify this 
breakage after O.Ssec. Therefore, we have taken it as 0.8 sec 
for active roues. The complete information about NRO of DSR 
and DYMO is discussed in [12] and information about NRO 
of DSDV is given in [13]. 

D. Numerical Results and Graphs 

From [14], the rate parameter X{veh/ sec) is approximated 
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3600 V 
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Here, V is the speed in m/sec which is 11.11m/ sec and 
r„ is traffic volume which is in veh/hour which is 10 for 
midnight and 70 for morning. 

In this paper, we measure different values of A from eq. 
(24), in which one is A = 0.00025(we/i/sec) at midnight when 
there are less nodes(vehicles) whereas in case of morning A — 
0.00175. Wait Time 7 = 1,2, 3, 4, 5, 10, 15, 20, 25, sec. 
Also the value of 7 is approximately equal to one, transmission 
range of our model is i? = 250m and the average transmission 
time 5 ~ 300msec. The average delay is tq + 6 and PDR is 
Pq. Fig. 1 shows the graphs of po and tq. 

From Fig. 2(a), we observe that dependency of pq on T 
is small. Variation in po is very small in both midnight and 
morning varying T. Similarly, in Fig. 2(b), when the value 
of T is small (T < 10 sec), delay in both midnight and in 
morning is same and delay increases with increase in T. 
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(a) Packet Delivery Ratio (b) Average Delay 

Fig. 2: Packet Delivery Ratio and Average Delay 
For NRO, when we assume 10 number of nodes A = 
0.00025(weft./sec). For this we have r = 4453 and s = 16069 
in case of DYMO, for DSR r = 917, and s = 16410 and 
for DSDV r = 547 and s — 20996 while assuming 70-nodes, 
we have r = 3140 and s = 1584 for DYMO, r = 24692 
and s = 36146 for DSR and r = 7178 and s = 19223 for 
DSDV. The maximum hop-count {h = 8) in midnight while 
in morning maximum hop count {h = 68) and the minimum 
hop count is {h — 2) both in midnight and in morning. 



4 



From Fig. 3, by increasing the period t, NRO of all three 
selected paper increases but NRO of DYMO and DSR is low 
as compared to DSDV in both cases when {h — 2) and in 
(h = 8). When {h = 8) NRO of DSDV increases very fast 
as compared to {h — 2). Similarly, in Fig. 4, by increasing t, 
NRO of all three selected protocols is also increased. 
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Fig. 3: NRO by protocols with varying time for 10-nodes 
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Fig. 4: NRO by protocols with varying time for 10-nodes 

IV. Simulations and Discussions 

In this section, we provide the details for the simulation 
conducted for this study. 

TABLE I: Simulation Parameters for MANETs and VANETs 



PARAMETERS 


VALUES 


NS-2 Version 


2.34 


DYMO Implementation 


DYMOUM [15] 


Number of nodes 


10, 20, 30,., 70 


Speed 


Uniform 40 kph 


Data Type 


CBR 


Simulation Time 


900 seconds 


Data Packet Size 


1000 bytes 


PHY Standard 


802. 11/802. Up 


Radio Propagation Model 


TwoRayGround 


SUMO Version 


0.13 



We enhanced DSR and DYMO protocols. In DEF-DSR, 
SEND_BUF_SIZE is 64 and TAP_CACHE_SIZE is 
1024, while in (MOD-DSR) we double SEND_BUF_SIZE 
and reduce TAP_CACHE_SIZE to one fourth. For en- 
hancements in DYMO, TTL_NET_DIAMETER = 10 
in DEF-DYMO is set to 30 and RREQ_W AIT_TIME (= 
1000 ms in DEF-DYMO) is modified by setting its value to 
600ms. 

Fig. 5 shows the percentage of PDR, AE2ED is compared 
in Fig. 6 and Fig. 7 show NRO against varying scalabihties. 

A. PDR 

IEEE 802. lip MAC uses the Enhanced Distributed Channel 
Access (EDCA) mechanism originally provided by IEEE 
802. lie. Therefore, successful packet delivery rate of all 
protocols is better in VANETs as compared to MANETs, 
as shown in Fig. 5. Fig. 5(a)(c) depicts that PDR of all 



protocols is more in medium scalabilities and less in higher 
scalabihties, because congested networks suffer more interfer- 
ences which augment drop rates. Among all selected protocols 
performance of DSR is high as compared to DYMO (DEF- 
DYMO and MOD-DYMO) and DSDV in both in MANETs 
and in VANETs, as depicted in Fig. 5. Incremental updates due 
to Unk breakages along with route settling time make DSDV 
more convergent. The reason behind such behavior of DYMO 
is the absence of any supplementary mechanisms during 
route discovery and route maintenance in DYMO. In DSR, 
promiscuous listening mode permits to cache multiple routes 
in route cache. These cached routes provide already calculated 
routes during RD (Route Caching) and grant alternative routes 
during RM (Packet Salvaging). Consequently, DSR achieves 
highest throughput due to quick route discovery and quick 
repair 

Reduction in RREQJV AIT_TIME and increase 
in TTL_NET_DIAMETER formulate MOD- 
DYMO to generate less drop rates. Moreover, by 
increasing SEND_BUF_SIZE and reduction of 
TAP_CACHE_SIZE in MOD-DSR provide fresher 
routes in route cache, and thus augments PDR in both 
MANETs and in VANETs, as shown in Fig. 5(b)(d) 
comparative to Fig. 5(a)(c). 



I- DEF-DYMO 

hDEF-DSR 

-DSDV 




Number of Nodes 
(a) PDR of Orig. Prot.s MANETs 



10 20 30 40 



Number of Nodes 
(b) PDR of Orig. Prot.s VANETs 



I- MOD-DYMO 
h MOD-DSR 




10 20 30 40 50 60 70 

Number of Nodes 




20 30 40 50 60 70 
Number of Nodes 



(c) PDR of Mod. Prot.s MANETs (d) PDR of Mod. Prot.s VANETs 

Fig. 5: PDR achieved by three routing protocols 
B. E2ED 

Generally, DSR possesses the highest routing delay in both 
MANETs and VANETs. First checking of route cache for 
alternative routes requires more time as compared to simple 
ERS (as in DYMO) which causes delay in DSR. On the other 
hand, MOD-DSR due to frequently deletion of learned routes 
lessens packet slavaging and route caching, as depicted in Fig. 
6(d)(f) thus increase path latencies, as compared to MOD- 
DYMO. In general, E2ED of proactive protocol DSDV is 
lower as compared to reactive protocols both in MANETs and 
in VANETs because of pre-computation of routes. 

c. mo 

Among reactive protocols, DYMO attains the highest rout- 
ing load among reactive protocols because of lack of any 
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auxiliary mechanism, as depicted in Fig. 7. Whereas, DSDV 
attains lowest routing load in lower scalabilities and highest 
routing load in higher scalabilities. In MOD-DYMO control, 
packet generation becomes less due to increasing TTL values 
of ring thus, it has lower routing load in all scalabilities. 



0.2 
^ 0.15 
1 0.1 



-■-DEF-DYMC 

■#-DEF-DSR 

-♦-DSDV 



















10 20 30 40 50 60 70 

Number of Nodes 



05 ^ 



Number of Nodes 

(a) AE2ED of Orig. Prot.s MANETs (b) AE2ED of Orig. Prot.s VANETs 



0.5 
0.4 





-■-MOD-DYMO 
■#-MOD-DSR 















0.5 

0.4 

' 0.3 

I 

I 

j 0.2 
0.1 



30 40 50 60 70 
Number of Nodes 



S R ffl S 



Number of Nodes 

(c) AE2ED of Mod. Prot.s MANETs (d) AE2ED of Mod. Prot.s VANETs 

Fig. 6: End-to-end delay produced by protocols 
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Fig. 7: Routing overhead faced by protocols 

V. Trade-offs Made by Routing Protocols to 
Achieve Performance 

DSDV: It attains low E2ED due to trigger updates, which 
provides instance convergence with correct route entry at the 
cost of NRO, because trigger updates flooded in entire network 
after detecting any link change in active routes (Fig. 6 as 
compared to Fig. 7). 

DSR: Grat. RREPs during RD due to route caching generate 
more routing load in DEF-DSR, as shown in Fig. 7, while 
these RREPs lower E2ED (in Fig. 6). On the other hand, in 
MOD-DSR, due to shortening TAP_CACHE_SIZE, E2ED 
is increased while PDR is also increased in VANETs. 

DYMO: Simple ERS without any supplementary mech- 
anism like grat. RREPs in DEF-DYMO augments NRO, 
whereas its E2ED is less as compared to DSR, as can be 
seen from Fig. 6(a)(b) comparative to Fig. 7(a)(b). While, 
increasing the TTL values of ERS for MOD-DYMO flien NRO 



decreases in MANETs as well as in VANETs, as shown in 
Fig. 7(c)(d). Whereas, this modification increased E2ED as 
depicted in Fig. 6(c)(d). 

VI. Conclusion 
In this paper, a framework for experiment performance 
parameters, PDR, E2ED and NRO is presented for DSR, 
DYMO and DSDV and also their theoretical results are 
analyzed with siome assumptions. A novel contribution of 
this work is enhancement of DSR and DYMO protocol to 
improve performance efficiency in VANETs. Moreover, we 
also evaluate the protocols in MANETs and in VANETs using 
NS-2 simulator and TwoRayGround radio propagation model. 
The SUMO simulator is used to generate mobility pattern 
for VANET to evaluate the performance of selected routing 
protocols for three performance parameters i.e., PDR, E2ED 
and NRO. Our simulation results show that DSR performs 
better at the cost of delay both in MANETs and in VANETs. 
In future, we are interested to develop a new link metric, like 
[16] and [17]. 
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